coin-weighing problem

Terms from Artificial Intelligence: humans at the heart of algorithms

Coin-weighing problems and similar puzzles are often used as simple examples for education or as tests for algorithms. Typical weighing tasks have some number of coins (or other ietms) that should all be identical, but where one (or more) is known to be heavier, lighter or simply diffeernt from the others (in the case of coins usually a counterfeit). The goal is usually to find the counterfeit(s) using as few weighings as possible.

Used on page 229